Bit-Vector Optimization
نویسندگان
چکیده
A variety of applications of Satisfiability Modulo Theories (SMT) require finding a satisfying assignment which optimizes some user-given function. Optimization in the context of SMT is referred to as Optimization Modulo Theories (OMT). Current OMT research is mostly dedicated to optimization in arithmetic domains. This paper is about Optimization modulo Bit-Vectors (OBV). We introduce two OBV algorithms which can easily be implemented in an eager bit-vector solver. We show that an industrial problem of fixing cell placement during the physical design stage of the CAD process can be reduced to optimization modulo either Bit-Vectors (BV) or Linear Integer Arithmetic (LIA). We demonstrate that our resulting OBV tool can solve industrial instances which are out of reach of existing BV and LIA OMT solvers.
منابع مشابه
The Application of Least Square Support Vector Machine as a Mathematical Algorithm for Diagnosing Drilling Effectivity in Shaly Formations
The problem of slow drilling in deep shale formations occurs worldwide causing significant expenses to the oil industry. Bit balling which is widely considered as the main cause of poor bit performance in shales, especially deep shales, is being drilled with water-based mud. Therefore, efforts have been made to develop a model to diagnose drilling effectivity. Hence, we arrived at graphical cor...
متن کاملRobust vector quantization for low bit rate speech coding
Speech coding systems for mobile communication have to cope with noisy channels. In particular, vector quantization as central data reduction scheme is highly sensitive to transmission errors due to the low redundancy in the encoded data. Here we present three methods for the design of a vector quantizer with enhanced robustness against transmission errors. First the optimization of the index a...
متن کاملAn improved vector quantization algorithm for speech transmission over noisy channels
Vector quantisation (VQ) is a method widely used in low bit-rate coding and transmission of speech signals. Unfortunately, a single bit error in the transmitted index, due to noise in the transmission channel, could degrade perceived speech quality at the receiver quite dramatically, as the reference vector retrieved by the corrupted index may di er greatly from the vector corresponding to the ...
متن کاملAn Improved Vector Quantisation Algorithm for Speech Transmission Over Noisy Channels
Vector quantisation (VQ) is a method widely used in low bit-rate coding and transmission of speech signals. Unfortunately, a single bit error in the transmitted index, due to noise in the transmission channel, could degrade perceived speech quality at the receiver quite dramatically, as the reference vector retrieved by the corrupted index may di er greatly from the vector corresponding to the ...
متن کاملA Generalized-Zero-Preserving Method for Compact Encoding of Concept Lattices
Constructing an encoding of a concept lattice using short bit vectors allows for efficient computation of join operations on the lattice. Join is the central operation any unification-based parser must support. We extend the traditional bit vector encoding, which represents join failure using the zero vector, to count any vector with less than a fixed number of one bits as failure. This allows ...
متن کامل